A collection of sets F has the (p, q)-property if out of every p elements of F there are q that have a point in common. A transversal of a collection of sets F is a set A that intersects every member of F. Grünbaum conjectured that every family F of closed, convex sets in the plane with the (4, 3)-property and at least two elements that are compact has a transversal of bounded cardinality. Here we construct a counterexample to his conjecture. On the positive side, we also show that if such a collection F contains two disjoint compacta then there is a transveral of cardinality at most 13. 1 Introduction and statement of results Let F be a collection of sets. A transversal of F is a set A that intersects every member of F (that is, A ∩ F 6 =...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
In this note we show by a simple direct proof that Folkman’s necessary and sufficient condition for ...
AbstractA family of sets has the (p, q)property if among any p members of the family some q have a n...
In [2] we proved a necessary and sufficient condition for a family of sets to possess a transversal....
A family ? of sets satisfies the (p,q)-property if among every p members of ?, some q can be pierced...
AbstractThe (p,q) theorem of Alon and Kleitman asserts that if F is a family of convex sets in Rd sa...
AbstractThere are two conditions which are known to be necessary for the existence of a transversal ...
This paper continues the study of ‘good arrangements’ of collections of sets near a point in their i...
AbstractA family of s subsets of a finite set R is a partitioning family of R if the subsets are pai...
AbstractA family of s subsets of a finite set R is a partitioning family of R if the subsets are pai...
AbstractThe main theorem of this memorandum gives necessary and sufficient conditions for an infinit...
We investigate a number of questions, problems, and conjectures related to geometric transversal the...
AbstractA fresh look is taken at the fractional Helly theorem for line transversals to families of c...
Abstract. For a family F of n disjoint unit disks in the plane with the property T (4), we show that...
We prove the colourful versions of three clasical transversal theorems: The Katchalski-Lewis Theorem...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
In this note we show by a simple direct proof that Folkman’s necessary and sufficient condition for ...
AbstractA family of sets has the (p, q)property if among any p members of the family some q have a n...
In [2] we proved a necessary and sufficient condition for a family of sets to possess a transversal....
A family ? of sets satisfies the (p,q)-property if among every p members of ?, some q can be pierced...
AbstractThe (p,q) theorem of Alon and Kleitman asserts that if F is a family of convex sets in Rd sa...
AbstractThere are two conditions which are known to be necessary for the existence of a transversal ...
This paper continues the study of ‘good arrangements’ of collections of sets near a point in their i...
AbstractA family of s subsets of a finite set R is a partitioning family of R if the subsets are pai...
AbstractA family of s subsets of a finite set R is a partitioning family of R if the subsets are pai...
AbstractThe main theorem of this memorandum gives necessary and sufficient conditions for an infinit...
We investigate a number of questions, problems, and conjectures related to geometric transversal the...
AbstractA fresh look is taken at the fractional Helly theorem for line transversals to families of c...
Abstract. For a family F of n disjoint unit disks in the plane with the property T (4), we show that...
We prove the colourful versions of three clasical transversal theorems: The Katchalski-Lewis Theorem...
AbstractLet k,d,λ⩾1 be integers with d⩾λ. What is the maximum positive integer n such that every set...
In this note we show by a simple direct proof that Folkman’s necessary and sufficient condition for ...
AbstractA family of sets has the (p, q)property if among any p members of the family some q have a n...